#include <stack>
#include <iostream>

using namespace std;

class QueueVstack
{
public:
	void push(int node) {
		while (!stack1.empty())
		{
			stack2.push(stack1.top());
			stack1.pop();
		}
		stack2.push(node);
		while (!stack2.empty())
		{
			stack1.push(stack2.top());
			stack2.pop();
		}
	}

	int pop() {
		int top = stack1.top();
		stack1.pop();
		return top;
	}

private:
	stack<int> stack1;
	stack<int> stack2;
};


//int main()
//{
//	QueueVstack q;
//	q.push(1);
//	q.push(2);
//	q.push(3);
//	cout << q.pop() << endl;
//	q.push(4);
//	q.push(5);
//	cout << q.pop() << endl;
//	cout << q.pop() << endl;
//	q.push(6);
//	cout << q.pop() << endl;
//
//	return 0;
//}
